TOPOLOGY OF BILLIARD PROBLEMS, I 
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| ^ ■ Abstract. Let T C R m+1 be a strictly convex domain bounded by a smooth 

hypersurface X = dT. In this paper we find lower bounds on the number 
of billiard trajectories in T, which have a prescribed initial point A G X, a 
prescribed final point B <E X and make a prescribed number n of reflections 
■ at the boundary X. We apply a topological approach based on calculation of 

^**^ \ cohomology rings of certain configurations spaces of S m . 

1. Introduction 

In the early 1900s, G.D. Birkhoff initiated the mathematical theory of convex 
plane billiards. His main interest was in estimating the number of periodic bil- 
liard trajectories. He has pioneered the use of topological methods, based on the 
\ variational reduction and using the critical point theory. 

Periodic trajectories in convex billiards in Euclidean spaces of dimension > 2 
^ ■ were studied in |] and 0. The high- dimensional problem also allows approach 

O '. based on the critical point theory, and the main difficulty lies in more complicated 

topology of the appropriate configuration space. Thus, the major effort of |§ 
was in computing the cohomology algebra of the cyclic configuration space of the 
sphere. 

The purpose of this paper is to strengthen the estimates obtained in 0. In 
particular, we will obtain linear in n estimates on the number of n-periodic billiard 
trajectories, improving the logarithmic estimates of M. On the other hand, in 
this work we will study a larger variety of billiard problems: besides the periodic 
trajectories we will be also interested in the number of ways the billiard ball can be 
brought from a given initial point to a given final point after making a prescribed 
number n of reflections at the boundary of the billiard domain. 

Let X C R m+1 be a closed smooth strictly convex hypersurface. The (m + 1)- 
dimensional convex body T, bounded by X will serve as our billiard table. The 
billiard ball is a point which moves in T in a straight line, except when it hits 
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X = dT, where it rebounds making the angle of incidence equal the angle of 
reflection. In other words, if A, B, C G X are three subsequent reflection points 
then the normal to X at point B bisects the angle between the vectors BA and 
BC. 

We will consider the following billiard problems. 

Problem A: Given two distinct points A,B G X and a number n, estimate the 
number of billiard trajectories inside X which start at point A, end at point B and 
make n reflections at the hypersurface X . 

Problem B: Estimate the number of billiard trajectories inside X , which start 
and end at a given point A G X and make a prescribed number n of reflections at 
the hypersurface X . 

Problem B deals with closed billiard trajectories. It is clear that any closed 
billiard trajectory starting and ending at A G X determines another closed billiard 
trajectory which is obtained by passing the same route in the reverse order. This 
explains that there is a natural Z 2 -action on the set of closed billiard trajectories, 
and in Problem B one actually asks about the number of ^-orbits of closed billiard 
trajectories. 

Using this Z2-symmetry we will give a better estimate for Problem B than the 
estimate for Problem A given by Theorem [I] below . 

Problem C: Estimate the number of n-periodic billiard trajectories inside the 
billiard domain T . 

In || we showed that the number of n-periodic billiard trajectories is at least 
[log 2 (n — 1)] + m, and it is at least {n — l)m in the generic case. 




In Part I of this paper we will give an answer to Problem A. 
Our purpose is to prove the following Theorem. 

Theorem 1. Let X C R m+1 be a closed smooth strictly convex hypersurface, 
A, B £ X two distinct points. Then for any integer n the number of billiard 
trajectories inside X , which start at A, end at B and make n reflections is at least 
n + 1, if m is odd, and [(n + l)/2] + 1, if m is even. In a generic situation (cf. 
Definition [| below) for any m and n the number of billiard trajectories inside X , 
which start at A, end at B and make n reflection, is at least n+1. 

Here [x] denotes the integer part of x, i.e. the largest integer not exceeding x. 
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Consider the following simple example. Let X = S m C R m+1 be the unit sphere. 
Any billiard trajectory A = A , Ax, . . . , A n , A n+1 = B must lie in a 2-plane passing 
through the center of the sphere O. If the endpoints A, B are distinct and not 
antipodal then there is a unique 2-plane passing through A, B and O; the circle 
L, the intersection of this 2-plane with S m , must contain all the reflection points 
Ax, ... , A n . Fix an orientation on L and let <fi G (0, 27r) be the angle from A to B. 
Then the angle between A^ and A i+1 must be independent of i and may take the 
values 

&k = (<t> + 2nk)/(n + 1), where k = 0, 1, . . . n. 

Hence, we see that in this example there exist precisely n + 1 billiard trajectories 
starting at A, ending at B and making n reflections. 

This example shows that the statement of Theorem [I] for the generic case and 
for m odd cannot be improved. It looks reasonable to conjecture that for even m 
the lower bound on the number of billiard trajectories is also n+1. 

Problems B and C will be studied in Part II. 

I would like to thank S. Tabachnikov for useful discussions. 

2. Billiard ball problem and Lusternik - Schnirelman category of 

configuration spaces 

In this section we will use the variational method of G. Birkhoff to show that 
the problem of estimating the number of billiard trajectories can be reduced to a 
topological problem of estimating the Lusternik-Schnirelman category of a space 
of configurations of n points on the sphere S m . 

Let X be a manifold. Suppose that A, B G X are two fixed points. The 
symbol G(X; A, B,n) will denote the subspace of the Cartesian power X xn = 
X x X x • • • x X, consisting of the configurations ( ) G X xn , such that 

Xi 7^ Xi + x for all % — 1, . . . , n — 1, and A ^ x\ and x n ^ B. In the case A ^ B we 
will call G(X; A, B, n) the open string configuration space. The space G(X; A, A, n) 
is the closed string configuration space. 

The configuration space G{X;A,B,n) is closely related to the cyclic configura- 
tion space G(X,n) introduced in 0, which consists of all n-tuples (xx, ■ ■ ■ ,x n ) of 
points of X satisfying: 

Xi 7^ Xi+x for i = 1, 2, . . . , n — 1, and x n ^ xx- 

Let X C R m+1 be a smooth closed strictly convex hypersurface, the boundary 
of the billiard table. Denote by 

L x : G{X;A,B,n) -> R 

the perimeter length function, taken with the minus sign, 

n 

L x (xx, ...,x n ) = -y]\xj- x i+1 \, i = 0,...,n, 

i=0 
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where (xi,x%, . . . ,x n ) G G(X; A, B, n) and the distance \xi — x i+ i\ is measured 
in the ambient Euclidean space R m+1 . Here we understand that xq = A and 
x n+ \ = B. The function Lx is smooth. The reason for the minus sign will become 
clear later. 

The following Lemma is well known. 

Lemma 2. A point (xi, . . . , x n ) G G(X; A, B, n) is a critical point of Lx if and 
only if the sequence A,xi, . . . , x n , B determines a billiard trajectory inside X , start- 
ing at point A and ending at point B. 

Proof. An easy calculation shows that a configuration (x\, . . . , x n ) G G(X; A, B, n) 
is a critical point of Lx if and only if for any i — 1, 2, . . . , n the vector 

Xi X-i— i X{ 



is orthogonal to the tangent space T x . (X) . The last condition is clearly equivalent 
to the requirement that the normal to X at Xi bisects the angle between XiXi-i 
and XiXi + i. □ 

Definition 3. The data (X, A, B, n) will be called generic, if the associated perime- 
ter length function Lx '■ G(X; A, B,n) — *> R has only Morse critical points. 

Compare §4 of 0. 

Since X is homeomorphic to S m , the space G(X; A, B, n) is homeomorphic to 
G(S m ; A, B,n). The shape of the billiard domain X becomes encoded in the 
function Lx '■ G(S m ; A, B, n) — > R, and the problem of estimating the number of 
billiard trajectories inside X, which start at A and end at B, turns into a problem 
of Morse-Lusternik-Schnirelman theory. The difficulty is that we cannot apply the 
Morse-Lusternik-Schnirelman theory directly to G(X; A, B,n) since this manifold 
is not compact. 

To avoid this difficulty, we will replace G(X; A, B, n) by a compact manifold 
with boundary G £ (X; A, B, n) C G(X; A, B, n), where e > is small enough and 

n 

G £ (X; A, B, n) = {{x u ...,x n )e X xn : JJ \ Xi - x i+1 1 > e}; (2.1) 

here Xq = A and .x ra+1 = B. A similar approach can be found in QXj and in ||, (10 
for the two-dimensional case; cf. also for the periodic case. 

Proposition 4. If e > is sufficiently small then: 

(a) G £ (X; A, B, n) is a smooth manifold with boundary; 

(b) the inclusion G £ (X; A, B,n) C G(X; A, B, n) is a homotopy equivalence; 

(c) all critical points of Lx '■ G(X; A, B, n) — > R are contained in G £ (X; A, B, n); 

(d) at every point of dG £ (X; A, B,n) , the gradient of Lx has the outward direc- 
tion. 
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This statement is analogous to Proposition 4.1 from ||. The proof given in 
also applies in this case. The only modification is that in the case A ^ B, 
the arguments of the proof of Proposition 4.1 of 0, which explain that a critical 
configuration cannot lie entirely in a small neighborhood of X, become redundant. 

Corollary 5. Let X C R m+1 be a smooth strictly convex hyper surf ace, A,B e X 
two fixed points. For any n > 0, the number of billiard trajectories inside X , 
which start at A, end at B and make n reflections is at least cat(G(S" Tl ; A, B, n)), 
the Lusternik - Schnirelman category of the open string configuration space of the 
sphere S m . 

Proof. Choose e > small enough such that the conclusions of Proposition |] hold. 
Since at the points of the boundary dG £ (X; A, B, n) the gradient of L x has the 
outward direction, the critical point theory for manifolds with boundary ap- 
plies; the conclusion is that the critical points of the restriction L x \dG e {X;A,B,n) 
should be ignored, and the number of critical pints of Lx lying in the interior of 
G e (X; A, B, n) is at least the category of G e (X; A, B, n). Since catG e (X; A, B, n) = 
c&tG(S m ; A, B, n) (because of statement (b) of Proposition the number of bil- 
liard trajectories inside X, which start at A, end at B and make n reflections is at 
least cat(G(S m ; A,B,n)). □ 

In the closed case, i.e. assuming that the endpoints are equal A = B, we may 
use Z 2 -symmetry to give a better estimate. This result will appear in Part II. 



3. Spectral sequence computing cohomology of the open string 
configuration space of a manifold 

The following Theorem yields a spectral sequence computing the cohomology 
algebra of the open string configuration space G(X; A, B, n), where X is an ar- 
bitrary manifold. It is a Leray spectral sequence associated to the embedding 
G{X; A, B, n) -> X xn = X x X x • • • x X (the n-th Cartesian power). 



This method was first suggested by B. Totaro [0 for the usual configuration 
space (i.e. for the space of all configurations . . . ,x n ) G X xn with Xi ^ Xj for 
all i, j). In [[| we used a similar spectral sequence for the cyclic configuration space 
G(S m ,n). 

k will denote a field. 

Theorem 6. Let X be a connected oriented manifold of dimension m > 1 and let 
A,B G X be two distinct points. 

(A) There exists a spectral sequence of bigraded differential algebras, which con- 
verges to H*(G(X; A, B, n); k), whose E 2 -term is the quotient of the bigraded com- 
mutative algebra 

H*(X xn ;k)[s , Sl ,...,s n l 
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where H p (X xn ; k) has bidegree (p, 0) and each generator s, has bidegree (0, m — 1), 
by the relations 

sj = 0, for i = 0,1,..., n, 

s si . . .s n = 0, 
p*O)s = o, 

p*(v)si=p* +1 (v)si, for i = 1,2,..., Ti-l, 

K^K = o, 

where v G i7*(X;k) denotes an arbitrary cohomology class of positive degree and 
Pj : X xn —> X denotes the projection onto the j-th factor, j = 1, 2, . . . , n. 
(Bj TTie /irst nontrivial differential is d m , where m = dimX. It acts by 

d m (s ) = {-l) m pl([X}), 

d m (si) = q*{A), i = l,2,...,n-l, 

d m (s n ) =p* n ([X\), 

d m (H*(X xn ;k))=0, 

where qj : X xra — > X x X denotes the projection onto the factors j and j + 1 ; 
[X] G H m (X; k) is £/ie fundamental class, and A e H m (X x X; k) denotes the 
cohomology class of the diagonal. 

Proof of Theorem^. Consider the inclusion ip : G(X; A, B,n) — > X xn and the 
Leray spectral sequence j3J of the continuous map ^ 

Ef' 9 = F p (X xn ;j R^k) H p+q {G{X; A,B,n);k), 

where R q il)At is the sheaf on X xn associated with the presheaf 

U i-> i? 9 (C/ n G(X; A, 5, 7i); k). 

To describe the sheaves R q ip*]i, consider partitions of the set {0, 1, . . . , n, n + 1} 
into intervals, that is, subsets of the form {i, i + 1, i + 2, . . . , i + j}. For any such 
partition J we denote by Xj the subset of X xn , consisting of all configurations 
c = (xi, x 2 , ■ ■ ■ , x n ) G X xn , satisfying the conditions: 

Xi = Xj, if % and j lie in the same interval of the partition J; 
Xi = A, if index % lies in the same interval with 0; 
Xi = B, if index i lies in the same interval with n + 1. 

Given two interval partitions / and J, we say that J refines I and write J -< J if 
the intervals of I are unions of the intervals of J. We denote by | J\ the number 
of intervals in the partition J. Note that J -< J implies Xj C Xj and |/| < | J|. 
For the partition J with | J\ — 1 holds Xj = (since we assume that A ^ B). If 
| J\ — 2 then Xj is a single point. For | J\ > 2 the space Xj is homeomorphic to 
the Cartesian power X X ^ J ^ 2 \ 

As in 0, we will denote by D(X, n) the subset of X xn satisfying the condi- 
tions Xi 7^ Xi + i for i = 1, ... ,n — 1. The configuration space D{\\ m ,n) is homo- 
topy equivalent to the product of spheres (S m ~ 1 ) x ( n ~ 1 \ A homotopy equivalence 
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D(R m ,n) -> (5TO-i)x(n-i) is given by the map 

/ \ / X\ X 2 X n —\ X n \ /o 1 \ 

(xi, . . . ,x n ) i-> (- — r, -). (3.1) 

1^1 X 2 1 1 *^n| 

Fixing an orientation of the sphere [S*" 1-1 ] G H m ~ 1 (S m ~ 1 ; k), determines a canon- 
ical top- dimensional class in if ( n_1 )( m_1 )(.D(R m , n); k), which is the pull-back of 
the product [S™" 1 ] x • ■ ■ x [S™- 1 ] under Q). 

If A, £> G X two points, we denote by A, 0, n) the subspace of D(X,n) 

consisting of configurations (x\, . . . ,x n ) with X\ ^ A; similarly we denote by 
G(X\ 0, B, n) C D(X, n) the subspace of configurations with x n ^ B. 

Let J be a partition of {0, 1, 2, . . . , n + 1} on intervals of lengths jx, ■■-,j r , and 

let 

c = (x 1 ,x 2 ,...x n ) G Xj, c<£ [J X 7 . 

l-<j,ljtj 

We claim that the stalk of the sheaf R q ip*\i at c equals 

(i^V*k) c = H q (D(R m ,j 1 ) x • • ■ x D(R m , j r ); k). 

Indeed, by definition, this stalk is H q (U H G(X; A, 5, n); k), where C/ is a small 
open ball around c. If c = (xi,x 2 , . . .x n ) then we may choose points y\ = 
A, y 2 , . . . , y r - 1, y r — B G X, one for each interval of J, so that Xi = yj 3 if i 
belongs to the s-th interval. Let Uj C X be a small open neighborhood of so 
that each Uj is diffeomorphic to R m and the sets Uj and Uj/ are disjoint when the 
points yj and yj> are distinct. Then we may take U = U* 31 x U 2 n x • ■ ■ x 6 r r X: ' r , 
and our claim follows. 

We see that R q ip*li vanishes unless q is a multiple of m — 1 and 

0, for s > n + 2 - I J|, 



dim (i^-^k) 



71 + 2- |J| 

s 



for s < n + 2 — I J\ 



For an interval partition J of {0, 1, 2, . . . , n + 1} with | J| > 1 denote by £j the 
constant sheaf with stalk k and support Xj. We claim: 

for any r — 2, 3, . . . , n+2, the sheaf ^i?( n+2_r ^ m_1 ^ :(! k is isomorphic to the direct 
sum of sheaves 

flCn+JJ-rXm-l)^ „ (3 2 ) 

|J|=r 

i/ie sum taken over all interval partitions J with \J\ = r. 

To prove the claim, let I be an interval partition of {0, 1, . . . , n+ 1} into intervals 
of length i\,i 2 , ■ ■ ■ ,i s , where s = \I\ > 1. Then for any interval partition J into 
intervals of length ji,j 2 , . . . ,j r , such that I -< J, we have the canonical inclusion 

u n : -D(R m ,ii) x ••• x D(R m ,i s ) - D(R m ,j!) x ••• x D(R"\j r ). 
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The target space of map Ujj has a canonical nonzero (n + 2 — r)(m— l)-dimensional 
cohomology class (cf. above). The induced map z/} 7 on (n + 2 — r)(m — 1)- 
dimensional cohomology with k coefficients is a monomorphism. Let zjj denote 
the image of the top-dimensional canonical class under the induced map z/} 7 . Then 
(similarly to Lemma 3 in [|T^]) for a fixed J, the classes {zjj} form a linear basis of 
the cohomology ij( n + 2 - r )(' m - 1 )(Z}(R m ; i ± ) x ■ ■ ■ x D(R m , i s ); k), where J runs over 
all partitions with I -< J and | J\ = r. 

Indeed, using the map into product of spheres ( |3.1| ) we see that a linear basis 
of the cohomology H^ n+2 ~ r ^ m ~ 1 \D{K m , i\) x • • • x _D(R m , i s ); k) form monomials 
s ai s a2 . . . s an+2 _ r with < a\ < a 2 < • • • < <2 n +2-r < 7i + 1, such that for any 
s = 1, . . . , n+2 — r the indices a s and a s + 1 belong to the same interval of partition 
/. Let J be the partition determined by the equivalence relation on {0, 1, ... , n+1}, 
where a a ~ a s + 1. Then I -< J and the above monomial coincides with the class 

Given a partition J of {0, 1, ... , n+1} on intervals of length J2, • • • , jr-i, jr+ 
1, where r > 1, consider the commutative diagram 

G(X; A,B,n) ^ X xn 

i lid 

G{X ] A,Q,j 1 )xD(X,j 2 )x---xG{X ] Q,B,j r ) X x « 

formed by the natural inclusions. Define sheaf e'j = j{( n + 2 - r )( m - 1 ) ^^(k) over X xn . 
We want to show that e'j is isomorphic to Ej, i.e. it is the constant sheaf with 
stalk k and support Xj. First, e'j vanishes outside Xj (since we are considering 
the cohomology of the top dimension). Let U be a small open neighborhood of a 
point c G Xj C X xn , such that U — Y[ Ui, where all Ui are small open disks and 
Ui = Uj if i and j lie in the same interval of J. Then 

e'j{U) = H< m - l \D(U lll3l + 1) x D(U i2 ,j 2 ) x • • • x £>(C/ ir , j r + 1); k) ~ k 

(where s = n + 2 — r) has a canonical element (cf. above). This gives a continuous 
section of e'j over Xj, and hence e'j ~ £j. 

The commutative diagram above gives a map of sheaves Ej -> i2( n+2 - ,, )( m - 1 )^(k), 
and summing, we obtain a map of sheaves 

Ej — > i? 9, 0*(k), where g = (n + 2 — r)(m — 1), 

|J|=r 

which, as we have seen above, is an isomorphism on stalks; hence it is an isomor- 
phism, and the claim ( |3.2| ) follows. 
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We arrive at the following description of the term E 2 of the Leray spectral 
sequence 

EP Am-l) = Q H P {Xj . k)j 
\J\=n+2-r 

where J runs over all partitions of {0, 1, . . . ,n + 1} with |J| > 1. In order to 
identify this description with the one given in the statement of the theorem, assign 
to a monomial . . . s ir with < i\ < i 2 < ■ • • < i r < n the equivalence relation 
on the set of indices {0, 1, . . . , n + 1} generated by 

h ~ h + 1, h ~ i2 + 1, • • • , V ~ i r + 1- 

This equivalence relation defines a partition J of the set {0, 1, ... , n+ 1} on n+2— r 
intervals. In view of the relations 

pl(v)s = 0, 

p*(v)si =p* +1 (v)si, where i = l,...,n-l, (3.3) 

Pn(^)Sn = 0, 

the term H p (X xn ; k)^ . . . s« r is isomorphic to H p (Xj; k). 

The monomial So s i • • • s n corresponds to the partition | J| = 1, which we should 
ignore since Xj = 0; this explains the relation s^si . . . s n — 0. 

Now we prove statement (B) concerning the differentials of the spectral sequence. 
The first nontrivial differential is d m . To find d m it is enough to find the cohomology 
classes d m (si) G H m (X xn ; k), where % — 0, 1, . . . , n. 

We will use functoriality of the Leray spectral sequence and the following well- 
known property. Let Y be a manifold and let Z C Y be a submanifold of codimen- 
sion m > 1 with oriented normal bundle. Consider the Leray spectral sequence 

= H P (Y; R q (f)*k) H p+q (Y - Z;k), 

of the inclusion <fi : (Y — Z) — > Y . The sheaf -R m-1 0*k is the constant sheaf 
with support Z and stalk k for q = m — 1 and it vanishes for all other values 
q > 0. The only nonzero differential d m : E^" 1 ' 1 — * -E™' acts as follows: the class 
1 G #°(Z;k) = £ 2 0,m ~ 1 is mapped into d m (l) = [Z] G # m (F;k), the class dual 
to Z, where the same orientation of the normal bundle to Z is used in order to 
trivialize the sheaf i? m ~ 1 0*k and to define the dual class [Z]. 

In order to show the first relation d m (so) = (— l) m pl([X]), consider the diagram 

G(X;A,B,n) ^ X xn 
I lid 

(X -A) x X x{ - n ~V ^ X xn 

and apply the previous remark to the bottom row with Y = X xn and Z = A x 
_^x(n-i)_ rj^g g jg n (— l) m appears as the degree of the antipodal map S 171 ^ 1 — > 
^m-i. f ram i n g G f the normal bundle to A C I, which we use to define the 
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fundamental class [X] G H m (X]k), is antipodal to the framing determined by 
(|3.1|) , which we use to trivialize the derived sheaf. 

To obtain relations d m (si) = q*(A) with % = 1, . . . , n— 1 we use the commutative 
diagram 

G(X;A,B,n) X xn 
I lid 

rHx^xi-Ajxr^- 1 ' ^ x xn 

and apply the remark above with Y = X xn and Z = X x( - l ~^ x A x x x( - n ~ l ~ 1 \ 
The last relation d m (s n ) = follows similarly 

□ 

We will apply Theorem |8| and Proposition 2.2 from || to compute the integral 
cohomology of the configuration space G(R m ; A, B, n). For any i = 0, 1, . . . , n we 
have the map 

0, : G(R m ; A, 5, n) - S m ~\ . . . , x n ) ^ Xi ~ ^ e s™" 1 , 

where we understand xq = A and x n+ i = B. Define the cohomology classes 
Si e H m -\G{R m ;A,B,ny,Z), as 8i = ^{[S^ 1 ]), t = 0,l,...,n. 

Proposition 7. Form > 1 the algebra H*(G(R m ; A, B, n); Z) (where A^ B) is 
generated by cohomology classes 

s ,s l7 ...,s n e H m -\G(R m ; A, B, n); Z) 

and a// relations between the classes S{ are consequences of 

Sq = = • • • = S n = 0, SjSj = ( — l) m_1 SjSj, SoSi . . . s n — 0. 

Proof. If we replace Z by a field k, the result follows directly from Theorem 
In particular, we see that the dimension of the cohomology of G(R m ; A, B, n) do 
not depend on the field of coefficients. We conclude that the integral cohomology 
of G(R m ; A, B,n) has no torsion and is nonzero only in dimensions divisible by 
m — 1. 

Consider the cyclic configuration space G(R m ,n + 2) (cf. 0) and the fibration 

G(R m , n + G(R m , 2) ~ S m ~\ (x l5 . . . , x n+2 ) i- (x n+2 , Xl ), (3.4) 

which has G(R m ; A, B, n) as the fiber. The nonzero rows of the Serre spectral 
sequence have numbers divisible by m— 1; also, the spectral sequence has only two 
columns p = and p — m — 1. We obtain that all differentials of the spectral se- 
quence vanish and the cohomology of the fiber H*(G(TV n ; A, B, n); Z) is isomorphic 
to the factor of the ring H*(G(R m ,n + 2); Z) with respect to the ideal generated 
by class s n+2 (the pull-back of the fundamental class of the base). Comparing the 
above information with the structure of the ring H*(G(TV n ,n + 2); Z), described 
in Proposition 2.2 of ||, proves Proposition |7|. □ 
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4. Cohomology of open string configuration spaces of spheres 

In this section we state a theorem describing the cohomology of the configuration 
space G(S m ; A, B, n), assuming that the points A and B are distinct. We will see 
that the additive structure of the cohomology algebra H*(G(S m ; A, B, n); k) is 
similar for all m, but the multiplication depends on the parity of the dimension 
m. Also, the case m — 1 is special, for the space G^S 1 ; A, B, n) consists of n + 1 
path connected components and each is contractible (cf. section in this case 
only zero- dimensional cohomology exists. 

Let k be a field. 

Theorem 8. The cohomology H*(G(S m ; A, B, n); k) of the open string configura- 
tion space ( where A^ B) has additive generators 

(ne H i( - m ~ l \G(S m ] A,B,n);k), i = 0, 1, . . . , n; 

the Poincare polynomial of G(S m ; A, B,n) equals 1 + t m ~ 1 + t 2{m ~ l) + • • • + t n( - m ~ 1) . 
For m > 3 odd, the multiplication is given by 

— — 77- -o-i+j, if i + 3 <n, 

Or^={ (4.1) 

0, if i + j > n. 

For m > 2 even, the multiplication is given by 

...... .. 

r . — F — -— • (Ji+i, it i + 1 < n and i or ? is even, 
a i o j ={ [i/2]! • [7/2]! ^ J ~ (4 2) 

0, if either i + j > n, or both i and j are odd. 

Recall that [x] denotes the integer part of x. 

The proof of Theorems § is given in the following sections. 

Remark 9. Choosing an arbitrary point C G S m , where C ^ A, and C ^ B we 
obtain an inclusion : G(S m — C; A, B, n) — > G(S m ; A, B, n); here we may identify 
S m — C with R m . From the proof of Theorem [S] it will be clear that the induced 
homomorphism 

<f)* : H*{G{S m ; A,B,n);k) -> H*(G(S m -C; A,B,n);k) = H*(G(R m ; A, B, n); k), 

is injective and its image may easily be described. For example, for m odd, <fi* 
maps each generator a T to the degree r symmetric function of classes sf 

4>*M= s h s i2 ...s ir , r = l,...,n, (4.3) 

0<ii<i2<---V<?2 

where s ,...,s n G H m ~ 1 (G(S m - C; A, B, n)\ k) = If m ~ 1 (G(R m ; A, B, n); k) are 
the generators given by Proposition |7|. 
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For even m the classes <f)*(a r ) may also be described. Such description may 
easily be extracted from the proof of Theorem § given below. For instance, 

0>i) = Sn-s n -i + ■■■ + (-l) n s and (j)*(a 2 )=- ^ (-l) i+ *s iSj , 

0<i<j<n 

as follows from formulae ( |6.3|) . More generally, 

0> r ) = {-lfM+nr ■ J2 (-ir +i2+ - +ir S ilSi2 ...S lr , (4.4) 

0<ii<i2<---<v<?i 

where the sum is taken over all increasing sequences < i\ < i 2 < ■ ■ ■ < i r < n. 
This follows using 

3 

PjPj+i = pjSj+i = ^2(-iy +i SiS j+ i 

from our definition (6.41). 



5. Proof of Theorem ^ for m odd. 

Theorem 6J gives a spectral sequence of bigraded algebras, which converges to 
the cohomology algebra H*(G(S m ; A, B, n); k); the initial term E 2 = E m has gen- 
erators Mi, ... , u n , having bidegree (m, 0), which satisfy 

UiUj = —UjUi, u\ = 0, 

and also generators s , si, . . . , s n , having bidegree (0, m — 1), which satisfy 

uis = 0, > 5 ^ 

(■Ui - u i+1 )si = 0, for i = l,2, 

SqSi . . . S n = 0. 

Here Uj denotes 1x---xmx1x...1 e H m ((S m ) xn ; k), where tt is the fundamental 
class of the sphere S m , which appears on the place number i. 
The differential d = d m : E m — > E m acts by 

duj = 0, 
dso = —Ui, 

dsi = Ui — Ui+i, for i — 1, 2, . . . , n — 1, 

Introduce new variables t>o, t>i, . . . , f n : 

w = -Mi, 

■Ui = Ui - for i= l,...,n-l, 
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We have the following relations: 



(i) 


ViVj = -VjVi, 




= 0, 


(ii) 


v o H h v n = 


o. 




(iii) 


ViSi = 0, for 


i = 


o,i,. 


(iv) 




Vi = 


- VjSi, 


(v) 


sl = 0, 






(vi) 


SqSi . . . s n = 0, 






(vii) 


dsi = Vi, for 


i = 


0,1,- 


(viii) 


dvi = 0. 







(5.2) 



Denote by dk G -E m the fc-th symmetric function in variables sq, s\, . . . ,s n , i.e. 
cr = 1, and <7fc = s^s^ . . .s ih for fc = 1, 2, . . . , n. 

0<«i<---<«fc<n 

It is clear (because of (v) in (p.2|)) that 

i + j 



It is clear that 
and similarly 



di+j, for i + j < n, 
0, for i + j > n. 

doi = d(s H h s n ) = v H h v n = 



(5.3) 



d(cTi) = (f + f 1 H h fn)<Ti-l = 

for any i. Hence we have found nonzero cycles ctq, a±, . . . , a n , which (by the obvious 
geometric reasons) cannot belong to the image of d. Our purpose is to show that 
these classes additively generate the whole cohomology H*(E m ,d). 

Denote by (A n , d) the graded differential algebra with generators v , . . . ,v n and 
s , . . . ,s n which satisfy relations (i), (iii), (iv), (v), (vi) among fl5.2Q. The differen- 
tial d : A n — > A n is given by formulae (vii) and (viii) of ( |5.2| ). We consider A n with 
the total grading, where each Sj has degree m—1 (even) and each has degree m 
(odd). 

We claim that if J (A n ,(i) = for j > 0. The proof will use induction on 
n. For n = the claim is obvious. We have a natural inclusion A n _\ —>■ A n , 
which identifies v4„__i with the subalgebra of A n generated by Sq, . . . , s n _i and 
vq, ■ ■ ■ , v n -\- We will show that the factor A n /A n _i is acyclic which clearly implies 
step of induction. Any element a 6 A n /A n _i can be uniquely represented in the 
form a = s n x + v n y, where x, y G A n _i. If da = then 

d(a) = v n x + s n d(x) — v n d(y) = s n d(x) + v n [x — d(y)] = 

and hence x = d(y) and a = d(s n y). The claim follows. 
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Introduce a new differential 5 n : A n — > A n of degree m: 

n 
i=0 

Clearly, b\ = and 5 n d = —dS n ; however 5 n does not obey the Leibnitz rule. We 
claim that 

{k, if i = (n + l)(m- 1), 
(5.4) 
0, otherwise 

and a nontrivial cohomology class is represented by the product S0S1S2 ■ ■ ■ s n . In- 
deed, each element of A n can be written as a sum of monomials in Sj, i>$. For 
/ C {0, 1, 2, . . . n}, denote by S/ the product of all for i E I. Similarly, we will 
label the monomials . . . Vi r with i-y < i 2 < ■ ■ ■ < i r as t> j, where J is a subset 
J = {ii, . . . , i r } C {0, 1, 2, . . . n}. Note that the product SjV j G A n is nontrivial if 
and only if I and J are disjoint subsets of {0,1,..., n}. Note also that 

&n{siVj) = ^ € i S I V JU{i}, 
iglUJ 

where e; is ±1 depending on whether J contains even or odd number of members 
less than i. We see that application of 5 n does not change the multi-index /. 
Hence, the complex (A n , S n ) splits into a direct sum over different multi-indices 
/. Fix a set I and denote by k the cardinality of the set {0, 1, . . . , n} — I. Then 
the respective part of the complex (A n , S n ) is isomorphic to the standard cochain 
complex of the simplex with k vertices: 

the differential of an r-dimensional face (i.e., set J) is the sum of r+1- dimensional 
faces that contain the given one (sets JU{i}). Note that empty set J is also allowed. 
This complex has zero cohomology, unless k = (empty simplex), in which case 
the cohomology is k. This exceptional case corresponds to / = {0, 1, . . . ,n}, and 
(0) follows. 

Let X n C A n and /C n C A n denote the image and the kernel of 8 n : A n — > A n . 
Note that X n C /C n and the factor K n /X n is one-dimensional generated by the 
product sqSi . . . s n . Hence we obtain that 

H\X n ,d) ~ Hi{K, n ,d), ]^{n + l)(m - 1), 

and H( n+1 K m -V(l n ,d) = 0. 

Since we know that Hi(A n , d) = for j > 0, the short exact sequence 

> /C n > A n > X n > 

gives isomorphisms 

^ +m - 1 (J n , C /)^^(/C n ,rf) 
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for all j > 1. This leads to periodicity 

H j (l n , d) ~ W +m -\l n , d), for all j ^ 1, j ^ (n + l)(m - 1). 

On the other hand it is obvious that for 1 < j < 2m — 1 the cohomology fP(X n , d) 
vanishes unless j = m and for j = m it is one dimensional (generated by the class 
v o + vi + ■ ■ ■ + v n ). This shows that 

• , . f 1, for j — i(m — 1) + 1, l<i<n+l, 
It), otherwise. 

Using H j (A n , d) = we get 

for j = i(m — 1), 0<i<n + l 



d„„/P(A,/x„,<i) = { J; SJ^ 1 



The term E m is obtained from A n /I n by factoring out with respect to the ideal 
generated by the product sqSx . . . s n , generating the top-dimensional cohomology 
space H ( - n+1 ^ m ~ l \A n /l n ,d). Hence 

1, for j = i(m — 1), < i < n, 



dhnff(£ m ,d) = { J; ^JjJ 



This proves that the classes ctq, a±, . . . , a n G H*(E m , d) (which were described in 
the beginning of the proof) span the cohomology. 



6. Proof of Theorem [8| for m even 

6.1. Theorem ^| gives a spectral sequence of bigraded algebras converging to 
H*(G(S m ; A, B, n); k), with the initial term E 2 = E m described below. 
E m has generators ux, . . . , u n , having bidegree (m, 0), which satisfy 

ii^ = 0, UiUj = UjUi, 

and also generators s , Si, . . . , s n , having bidegree (0, m — 1), which satisfy 



UxSq = 0, 

(u { - u i+1 )si = 0, for i = 1,2, ...,n- 1 
s si . . .s„ = 0. 



(6.1) 



Here as in the previous section, «j denotes 1x---xmx1x...1g H m ((S m ) xn ; k), 
where u is the fundamental class of the sphere S m and it appears on the place 
number i. 
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The differential d = d m : E m — > E m is given by 

duj = 0, 
dso = ui, 

dsi = Ui + u i+1 , for i — 1,2, ...,n— 1, 

Our purpose is to compute the cohomology of (E m ,d); from the answer which 
we will obtain, it will be clear that all further differentials d r , r > m vanish and 
thus H*(E%;d) = E£. 

6.2. In this subsection we will describe nontrivial classes 

a t . e EH m -^ , z = l,2,...,n, 

which are cocycles doi = 0. They appear in the first column of the spectral 
sequence and hence they cannot belong to the image of d. Later we will show that 
the cohomology classes of cocycles cr, span the whole cohomology of (E m , d). 
Let us denote 

/3 i = s i -s i - 1 + --- + (-l) i s eE£- 1 >°, for z = 0,l,...,n. 
We may express Sj as Pi + Pi-\ for i > 1 and so = Po- We have 

fop, = -pjpi, pf = o, 

dPi = u i+ i, for i — 0, 1, . . . , n — 1, 
dp n = 

Relations give 
PqUx = 0, 

Pi-iUi - PiU i+1 + d(Pi_ 1 p i ) = 0, for i = 1, . . . , n - 1, (6.2) 
/V-i«n + d{p n _ip n ) = 0. 

Now we will set 

n-l 

a! = & G ^2 = $^ Aft+i e ^ (m ~ 1) '°. (6.3) 

Then dai = and (using (p.2|)) we obtain <icr 2 = 0. 
For any k < n/2 we will define 

a 2fc = £ P h P h+ iPnPi 2+ i ■ ■ ■ Pi k Piu+i e ^ (m - 1} ' , (6.4) 

where 

V + 1 < i r +i, < z r < n for r = 1, . . . , k. 
For 2k + 1 < n we will define 
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It is clear that the classes 01, a 2 , ■ ■ ■ , cr n are nonzero and 

(a 2 ) k = k\ ■ o 2k and a\ = 0. 
Hence classes <jj satisfy the following multiplication law: 

f 0, if either i + j > n, or both i and j are odd, 




(6.5) 



[</2]! - [7/2]! 



(6.6) 



■ crj+j, if i + j < n and i or j is even. 



We have 



d(a 2k ) 



• • • Pi k - 1 Pi k - 1 +ld(PjPj+l) 



o"2(fc-i) • d(a 2 ) = 0. 



In the first sum j runs over the set {0, . . . , n — 1} and indices ii, . . . , i^-i satisfy 
< i r < n and i r + 1 < ? r+ i. Thus we have 



6.3. Next we will show that H*(E m , d) contains no nontrivial cohomology classes 
except linear combinations of ai,...,a n . More precisely, we will show that the 
cohomology W(E rni d) (considered with respect to the total grading) vanishes if 
j > n(m — 1) or if j is not divisible by m — 1 and it is one-dimensional otherwise. 
We will introduce new variables Vj, where j — 0, 1, . . . , n, given by 



(vi) s si • • • s n = 0, 

(vii) dsi = 2v + 2vi + • ■ • + 2v j_i + for i — 0, 1, . . . , n, 

(viii) dvi — 0. 

Let us denote by (A n , d) the graded differential algebra with generators vo, . . . , v n 
and so, . . . ,s n satisfying relations (i), (ii), (iv), (v). Thus, we simply ignore rela- 
tions (iii) and (vi). 

The differential d : A n — > A n is given by formulae (vii) and (viii). Note that the 
ideal generated by the relations (i), (ii), (iv), (v) is invariant under the differential 



d(<7j) = 0, for all i 



n. 



V = Ml, 

Vi = u i+1 -Ui, for % = 1,2, . . . ,n - 1, 



'n- 




(6.7) 
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d; for example, d(ujSj) = v i(2v + • • • + 2r>j_i + vi) belongs to the ideal because of 
relation (ii). Thus d : A n — > A n is well defined. 

Lemma 10. # j (A t , d) = for all j > 0. 

Proof. Using relations (i), (ii), (iv), (v) we see that the additive basis of A n is given 
by monomials of the form vjSj, where 



are disjoint multi-indices. Hence it is clear that for j < n the differential algebra 
Aj can be embedded into A n ; in fact Aj may be identified with the subalgebra 
generated by so, • • • , Sj and vo, . . . , Vj. 

The factor Aj/Aj-i has a very simple structure. Each element a G Aj/Aj-i 
has a unique representation in the form a = SjX + Vjy, where x, y G Aj-i. From 
formula (v) we obtain that the differential of Aj/Aj-i acts as follows da = VjX — 
Sjd(x) + Vjd(y). Hence da = is equivalent to x + dy = 0, which implies that 
a = d(sjy). Thus we obtain that each factor Aj/Aj_i is acyclic. 

The statement of the Lemma now follows by induction. □ 

Consider now the homomorphism 5 n : A n — > A n given by multiplication by 
fo + fH 1- v n , i.e. 

5 n (x) = (v + vi H Vv n )x, x G A n . 

Using relations (i) and (ii) one obtains 5^ = 0, i.e. 5 n may be viewed as a new 
differential on A n . Note that 5 n increases the total grading by m. 

Lemma 11. 



and the product sqS\ . . . s n G A n is a cocycle (with respect to 5 n ), representing a 
nontrivial cohomology class. 

Proof. We will use induction on n. The statement is trivial when n — 0. Let's 
assume that it is true for n — 1. Consider the homomorphism 

: A n _i -> A n , <p(x) =v n -x, x G A n _i. 

It is clear that is injective and increases the total degree by m. Using relation 
(ii) one finds 



7, Jc {0,1,..., n}, JnJ = 0, 




/or j 7^ (n+ l)(m- 1), 
/or j = (n + l)(m — 1) 



<Jn(0(»)) = (^o H h Wn)w re x = 

= -^n(^o H hVi) - a: = 

= -<t>{5 n -i{x)). 



Hence we obtain a short exact sequence 
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and a long homological sequence 

^ H j (A n , 8 n ) -> i#(4>M4,-i), 5 n ) Hi(A n _ u 5 n ^) - . . . 

We will show that the connecting homomorphism 

K : H j {A n / 0(A n _i) , 5 n ) - ^'(A^A-i) 

is an isomorphism for all j ^ (n + l)(m — 1) and its is an epimorphism with one- 
dimensional kernel for j = (n + l)(m — 1). This clearly implies the statement of 
the Lemma. 

Any element a G A n / (f)(A n _i) has a unique representation in the form 

a = x + s n y, x,yeA n ^. 

Then 8 n -\(a) G A n /0(Ai-i) equals S n (x) — s n 8 n -i(y) and hence we obtain 

H j (A n / 0(A n _i) , 5 n ) ~ H j (A Tl ^i, 8 n -i) © if J_m+1 (A n _i, 5„_i), 

where the first summand corresponds to the class of x and the second summand 
corresponds to the class of y. 

Suppose that a is a cycle of the relative complex A n /(f)(A n -i). In order to 
calculate n(a), the image under the connecting homomorphism, we have to view 
a = x + s n y as a chain in A n and compute 5 n (a) G A n . We obtain S n (a) = 4>(a), 
which shows that k is always an epimorphism and it is an isomorphism if and only 
if Hi~ m+1 (A n _i, 5 n _i) = 0; by our induction hypothesis it holds if j — m + 1 ^ 
n(m — 1). 

This completes the proof. □ 

Let T n C A n and /C n C A n denote the image and the kernel of 5 n : A n — > 
A n . Note that X n C K, n and by Lemma |ll| the factor K n /X n is one-dimensional 
generated by the product soSi . . . s n . Hence we obtain that 

H>(I n , d) ~ H*(K n , d), j^(n+ l)(m - 1), 

and H( n+1 K m -V(l n ,d) = 0. 

From Lemma [XOj and short exact sequence 

> JC n > A n > 1 n > 

we obtain isomorphisms 

W +m - l (l n ,d)~H\lC n ,d) 

for all j > 1. This gives periodicity 

W(l ni d) ~ H> +m -\l n , d), for all j ^ 1, j ^ (n + l)(m - 1). 

On the other hand it is obvious that for 1 < j < 2m — 1 the cohomology H^(I n , d) 
vanishes unless j = m and for j = m it is one dimensional (generated by the class 
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v o + Vi + ■ ■ ■ + v n ). This shows that 

1, for j = i(m — 1) + 1, 1 < i < n + 1, 



dim HHT d) — i J = * 

^ n ' ' ^ 0, otherwise. 



Using Lemma we get 

1, for j = i(m — 1), < i < n + 1, 



6.4. End of the proof of Theorem |8] for m even. The differential algebra 
(E m , d) is obtained from (A n , d) by adding relations (iii) and (vi) of ( |6.7|) ; therefore, 
(E m , d) is obtained from (A n /I n , d) by adding relation (vi) of (|6.7|) . We know that 
algebra H*(A n /I n ,d) is generated by ai,...,a n , where deg(<7j) = i{ra — 1). It 
is clear that the product SqS^ . . . s n is a nontrivial cycle of A n jX n having degree 
in + l)(m — 1). Comparing all this information we conclude that the classes 
01, . . . , a n form an additive basis of H*(E m , d) = E m+ \. All further differentials d r 
with r > m vanish. 

This clearly concludes the proof of Theorem R] for m even. 



7. Proof of Theorem [1] 

For m > 1 Theorem |I] follows from Corollary [5] and Theorem If m > 1 is odd 
we obtain a nonzero power 

al = n\-a n ^0eH n{m -^{G{S m -A,B,n)-\i), 

where k is a field of characteristic zero. Hence the cohomological cup-length of 
G(S m ,n) with k coefficients is at least n and hence the Lusternik-Schnirelman 
category of G(S m ,n) is at least n+ 1. 

For m even we use Theorem |8|. It gives a nontrivial cup-product 

°2 = (n/2)\ ■ a n , if n is even, 
(Ticr^ -1 ^ 2 — [ n /2]! • <J n , if n is odd. 

Hence we obtain that the Lusternik - Schnirelman category of G(S m ; A, B, n) is at 
least [(n+ l)/2] + 1. 

In case m = 1 we may use a direct argument. We may identify S 1 with the unit 
circle on the complex plane C. Then a configuration (x%, . . . , x n ) G G(S 1 ; A, B, n) 
(where we assume that A / B) can be described by a point of the open n- 
dimensional unit cube (<pi, . . . , <p n ) G (0, l) n , such that 

x\ = Aexp(2ni(f)i), and Xj = Xj_i exp(2Tri(pj) for j = 2, . . . , n. 

If V> G (0,1) is such that S = y4exp(27ri^) then a point (<f>x, . . . , <f> n ) G (0, l) n 
corresponds to a configuration of the open string configuration space G(S lm , A, B, n) 
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if and only if YTj=i <Aj — ls n °t an integer. The hyperplanes 

n 

4>j — if) + k, where k = 0, 1, . . . , n — 1, 

3=1 

divide the cube (0, l) n into n + 1 connected components, each is convex and hence 
contractible. We obtain that the configuration space G(S lm , A, B, n) has n+1 path 
connected components and each is contractible. This gives 

cat(C7(S 1 ; A,B,n)) =n + l 

and our statement follows from Corollary ||. □ 
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